Error estimates for total-variation regularized minimization problems with singular dual solutions

نویسندگان

چکیده

Abstract Recent quasi-optimal error estimates for the finite element approximation of total-variation regularized minimization problems using Crouzeix–Raviart require existence a Lipschitz continuous dual solution, which is not generally given. We provide analytic proofs showing that continuity solution necessary, in general. Using truncation technique, we, addition, derive depend directly on Sobolev regularity given solution.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Regularized Newton Methods for Convex Minimization Problems with Singular Solutions

This paper studies convergence properties of regularized Newton methods for minimizing a convex function whose Hessian matrix may be singular everywhere. We show that if the objective function is LC2, then the methods possess local quadratic convergence under a local error bound condition without the requirement of isolated nonsingular solutions. By using a backtracking line search, we globaliz...

متن کامل

The Uniqueness Theorem for the Solutions of Dual Equations of Sturm-Liouville Problems with Singular Points and Turning Points

In this paper, linear second-order differential equations of Sturm-Liouville type having a finite number of singularities and turning points in a finite interval are investigated. First, we obtain the dual equations associated with the Sturm-Liouville equation. Then, we prove the uniqueness theorem for the solutions of dual initial value problems.

متن کامل

Total Variation and Error Estimates for Spectral Viscosity Approximations

We study the behavior of spectral viscosity approximations to nonlinear scalar conservation laws. We show how the spectral viscosity method compromises between the total-variation bounded viscosity approximations— which are restricted to first-order accuracy—and the spectrally accurate, yet unstable, Fourier method. In particular, we prove that the spectral viscosity method is Ll-stable and hen...

متن کامل

A Discontinuous Galerkin Method for Solving Total Variation Minimization Problems

The minimization of functionals which are formed by an L2-term and a Total Variation (TV) term play an important role in mathematical imaging with many applications in engineering, medicine and art. The TV term is well known to preserve sharp edges in images. More precisely, we are interested in the minimization of a functional formed by a discrepancy term and a TV term. The first order derivat...

متن کامل

Distributed Majorization-Minimization for Laplacian Regularized Problems

We consider the problem of minimizing a block separable convex function (possibly nondifferentiable, and including constraints) plus Laplacian regularization, a problem that arises in applications including model fitting, regularizing stratified models, and multi-period portfolio optimization. We develop a distributed majorizationminimization method for this general problem, and derive a comple...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Numerische Mathematik

سال: 2022

ISSN: ['0945-3245', '0029-599X']

DOI: https://doi.org/10.1007/s00211-022-01324-w